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§1 On Normal Filters 

In [Sh 355, §4] and [Sh 400, §3, §5] we have computed cov(A, A, 6*, a) when 6 > a = 

cf (J > Ko, using tcf TT A^/J, for a-complete ideals J and a < «: < 6*. In [Sh 371, §4] 



1<K 



we deal with a similar theorem where we restrict ourselves to normal ideals, namely 
pre, but its computation, using pp's, did not always yield exact values (i.e. the 
upper and lower bounds tend not to match). Here we give reasonably exact values 

for prcj(/, /i), using the true cofinalities of TT /U^/ Ji, where Ji is a normal filter on k 

extending J and for i < k, ii[is a. regular ordinal satisfying fii < n[ < f{i). We also 
give a sufficient condition for the existence of normal ideal J on k such that for some 
sequence {Xi : i < k) of regulars, we have A = tlim(Ai : i < k), n — tcf TT A^/J. 

§2 On measures of the size of [A]^** 
We mainly investigate cardinals like 



Min{|,^| :,^ C [A]^ (A) and for every Z E y<^{X) there is a sequence 
{Zn : n < ui) oi subsets of Z such that Z — \\ Zn and 

(Vn < c^)(Vy G YMZnm^z G ^)[y C z]}. 

We also give sufficient conditions for the strong covering to hold for a pair (VF, V) 
of universes. 

§3 pcf - Inaccessibility and characterizing the existence of non <j-decreasing 
sequences (for topology) 

We restate various results using pcf inaccessibility and present more consequences 
of the proofs in [Sh 400, §2, §4]. We characterize those k < a < 9 for which there is 
a sequence (/q, : a < 6*) of members of '^a such that a < (3 ^ fct ^ fis; answering a 
question of Gerlits, Hajnal and Szentmiklossy. [See more in [Sh 513, §6]]. 

§4 Entangled Orders - Narrow Order Boolean Algebras Revisited 

We show that for a class of cardinals A there is an entangled linear order of cardi- 
nality A"*". This holds for A if there is a k such that k+^ < cf(A) < A < 2'*^. [See 
more in [Sh 462] and [Sh 666].] 

§5 prd: Measuring TT f{i) by a family of ideals and a family of sequences 

{Bi :i < k), \Bi\ < Hi 

This generalizes Section 1, replacing normality by an abstract property; we also 
present a generalization of the concept of a normal filter, and deduce prdj(/, fi) < 

] tf 7-.\+ „„J ] /•K'f - 7-.\ ^ Vf _ ] — „,,; + „ui„ „ ];+; — „ 
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§6 The Existence of Strongly Almost Disjoint Families 

We characterize such existence questions by pp's. An example is the question of 
the existence of a family of A"*" subsets of A > k^°, each of cardinality k (> Kq) such 
that the intersection of any two is finite. 
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§1 On Normal Filters 

The following Lemma 1.2 is similar to [Sh 355, 5.4], [Sh 400, 3.5], but deal with 
normal ideals (see [Sh 371, §4], in particular [\Sh:374 ], Definition 4.1, Claim ?). 
^ scite{4.6} undefined 

Remember pre is defined in [Sh 371, §4] as: 

1.1 Definition. 1) For a regular uncountable cardinal k, normal ideal J on K,ji a, 
K-sequence of cardinals > k, and / G ** Ord, we define: 



prcj(/, /u) = Min< \^\ :^ is a family of K-sequences of sets of ordinals. 



B = {Bi : i < k), \Bi\ < ^i or at least 

{i < K : \Bi\ ^ fXi} G J, such that: for every g G '^Ord, 

g ^j f there is a sequence (A^ : C < k) of members 

^ satisfying {i < k : g{i) ^ [J A\} e J\. 

2) We may write / as a sequence of ordinals say {Xi : i < k) , and if A^ = A for each 
i, we may write A. 

3) prcj(/, /u) is defined similarly but from B = {Bi : i < k) we demand this time 

\B,\ < IX. 



Remark. See there ([Sh 371, 4.2,4.3]) for some basic properties. But 1.2 below 
substantially improves [Sh 371, Claim 4.6] there. 

1.2 Lemma. 1) Let k he a regular uncountable cardinal, /:«:—>• ordinals, J a 
normal ideal on k, and Jjl = {^i : i < k) a sequence of regular cardinals. Then 

prcj(/, /i) = sup< tcf [1 I /U^/Ji] :Ji a normal ideal on k extending J, 

such that the tcf is well defined and 



{i<K: not y^ ^ //• = di/j'i) ^ /(z)"} G A 



provided that: 

(a) Hi = n > K. 
2) We can replace assumption (a) by (/3) below, and /\ni>K. 

i 

{(3) Hi strictly increasing and for limit i: 

if i = y^Hj is regular then i = Hi, otherwise Hi = (/ ^ A^i)"*"- 
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1.3 Remark. 1) On getting =+ see [Sh 420, 6.1(C)] and [Sh 430, §4]. The problem 
is when pcf(a) has an accumulation point which is inaccessible. 

2) In the case (/?) holds, if /i* = (/U* : z < k) is (strictly) increasing continuous, 

sup;U* = sup/ii then prc(/, ;u) + (^/Ui)+ = prc(/, //*) + (^^Ui)"^, by [Sh 371, 

4.10(2)] + [Sh 355, 2.1]. 

3) If in (/3) we place "^i > «;" by sup/Ui = k, A Hi < k {so k is inaccessible we can 

get: 

prcj(/, /i) = sup{nor-cfi JJ ;U-/ J : {i : in < n'i = cf(;U-) < /(z)} G J}. 



Proof. The inequality >: 

Same proof as that of "A(l) < A(2)" in the proof of [Sh 371, 4.6]. 

The inequality <: 

Let A* be the successor of the sup. 

1.4 Fact. There is a family l3^* such that: 
(i) members of <^* are of the form 

(Si,^ : i < K, C < 0) or (< S,,^ : C < >: « < z^) 

where Q < fXi and each Bi(^ is a non-empty subset of /(z) + 1 

(n) 1^*1 < A* 
(in) if (Si,^ : i < K, C < Ci) e <^*,fi' G ^(/(O + l)^^ ^ '^ and for z G A we have 

^i < Ci satisfying g{i) G -B^,^- then there are E, (Aj : j < k) and for j < k 
sequences W = {Bf ^ : i < kX < Ci) ^^^ {H '■ ^ ^ ^j) such that: 
(a) E C K and k,\E G J; 

(6) An£; = {z < K : i G IJ A^}; 

(c) SJ G ^* for j < k; 

((i) for j < K and z G Aj we have: ^f < C,l and S'^ ^ C Si,^^ and 

K,«,la''.^l-Bi,«,l<l-B.,,«)ll 
(e) for z G A^ we have gr(z) E B\ . 
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Proof of the Inequality from the Fact. Let us define a family ^': 

^' = {(U{S,,^ : C < and |S,,^| < ^,} : i < k) : (S,,^ : i < kX < Q) e ^*}. 

Now each member of ^' has the right form as each fii is regular and (-Bi,(^ : i < 

K, C < Ci) e ^* implies Q < /i^. Also the cardinality of ^' is < A* (by (ii) of 1.3). 

Let g < f and it is enough to find {Bf : i < k) E 3^' for e < «: such that 



We choose by induction on n, for every rj E "^k the following: B^ = (B^ 
kX< C) e ^\ {il -AeA^) with Ci < C and A^ <Z n such that: 

(a) S<> = (< f{i) + 1 >: z < /.),C<> = 1,C<> = 0, A<> = ^, 

(/3) [z G A,^<,> ^ <7(z) G s:;;<^^.>) C Bl^^, 

(5) {leA^-.ii |Ja^"<,>}g J. 



i,C 



: i < 



j<i 



The induction step is by (iii) of the fact; in the end let for rj E "^^ k and i < k : 
S;, =: U{S:^^ : C < C and |S:;j < ^a. 

Clearly for each r] G '^^ k we have {B*^ : i < k) E S^'\ let us enumerate 
'^^K as {pe : e < k} such that [p < Pe =^ p G {p^ : C < e}]? and let us define 
S*^ = (S* j : z < k) G <^', hence by Definition 1.1 it is enough to show that 

E —: \i < i<i : g{i) ^ M B^^^^} belongs to J. We know that for every rj E'^^ k the 



e<i 



set Xr^ =: {i E Ari : i ^\\ A^-<j>} belongs to J. Also the sets 

Y =:{6 <k:6 limit and -(Ve)[e < 6 ^ p, E '^>5]} 

X =: {z < K : if z ^ y then for some 77 G '^'^z we have z G X^} 

belong to J. It suffices to show 

(*) for every 6 E k\X , for some r] E ^^d we have d E B*^^. 

Why (*) holds? Choose by induction on n < cu, pn G "^d such that: S E Ap^. For 
n = remember A<> = k. For n + 1, as 5 G Ap^ and 6 ^ X clearly 6 ^ Xp„ so 

necessarily 5 E [J Ap^.^^^. 

j<i 

Now (|i??"p„ I : n < cu) is non-increasing hence (by (/?) above) is eventually constant 
hence (by (7) above) for some n, |i??"p„| < p^, hence (7(5) g B* g. So (*) holds 
and we have finished proving that ,'3^' exemplify the inequality from the fact. 

Proof of the Fact l.lA. It suffices to prove that for any B* = {B* ^ : i < kX < Ci) 
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for the given B* and any g, {Ci '■ i < i^) as there. Let Yq = {C, < d '■ \Bl A < 
//J,y/ = {C < G : \Bl^\ > /^^ > ci\B*J} and Y^ = {C < Q : cf|S*J > ^,} (for 
each i < kX < Ci)- 

Clearly {Y^^Yf^Y:^) is a partition of {C : C < 0}, now for C e >"i^ U Y^, let 
/ul =: cf|i?Jj, and {Bi^c,,e '■ f < A*r) be an increasing continuous sequence of 

subsets of B* . of cardinality < |-B? J and M -Bi,(^,e = -^i*c- 



e</i 



Now let a =: {/U^ : i < kX ^ ^2)5 so a is a set of regular cardinals. 

Case 1 : Assume assumption (a) of 1.2; 

so a is a set of < /U + K""" = /U regular cardinals, each > (U, so the pcf analysis of [Sh 

371, §2] apply. Let us get {{f^ : a < 9) : 9 e pcf(o)). 

Now for each 9 G pcf(a) U {1} which is < A* and a < ^, we choose S^'" = 
{B^ '?" : i < kX < d'") such that: 



U {S.,cj«(^^) : C e ^2^ and ^ G pcf(a)(i.e. ^ ^ 1)}. 

Let ^B* =■ {^^'" : ^ G A* n pcf(a) and a < ^ or ^ = 1, a = 0}. Now it is as 
required, in particular \^b*\ < ^* because A* > sup(A* fl pcf(a) holds as A* is a 
successor cardinal. 

Case 2 : Assume assumption. Here we partition a to «; sets diagonally; i.e. without 
loss of generality each Q is a cardinal hence by clause {/3) we have Ci ^ M A*i+i +A*o- 

So for every limit i < k we have Ci < M A*i- Remember k < \\ Hi and even k < no 

j<i i<K 

and let for j < k: 

aj =: {nl : i G (j, k) and C G 1^2 ^^d C < Hj}. So |aj| < k, + Hj < Min(oj) because 

and relevant ^i is > Hi > Hj > k and if (^i : i < k) G 1 I (l + Ci) then we can define 
h : K ^' K, h{i) < 1 + z such that: [i < k & i limit ^ lil G a^(i)]. 01.2 

The following lemma generalizes [Sh 371, 1.5]. 

1.5 Lemma. Suppose ai<a2<K<9<X are cardinals, (Ji,(T2,k are regular, 
A > c/(A) = K> N07 -^ < 11= cf{n) < pPy(0 ^ )(-^); and for every large enough 
A' < A, [ai < cf{\') < 9 => pprie,a,){y) < A]. '"' 

Then there is an increasing sequence {ni : i < k.) of regular cardinals < A, A = 

snpni and an ideal J on k satisfying A = tlinij^i and n = tcf{Y] fii/J) such that: 

(a) J is a2-complete and extend J^'^ 

(6) if K > a^ and (Va < k) [cof ( |a|, (T2, o"i, 2) < k] then J is normal; 

/'„^ „--f _ i^> J.! 7 7bd 
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Proof. For (c) see [Sh 371, 1.6], so we can assume ai > Kq as otherwise we have 
there gotten a conclusion stronger than (a) + (b) + (c). 

Let a C Reg fl A have cardinahty < 6*, be unbounded in A, / a a"2-complete 
ideal on a, and (VA' < A)[an A' G /] and n = tcf(na//). As cf(A) = «: < 6' < A 
without loss of generality 9 < Min(a), and let {Xi : i < k) be increasing continuous 
with limit A, Kq < cf(Ai) < k (remember k, > Kq); without loss of generality 
6* < Ao < Min)a) and ppr(e,ai){K) < ^i+i and, if z > is a limit ordinal then 
a n Ai is unbounded in A^. Also without loss of generality for every i < k: 

(*)i Ao < A' < Ai & cji < cf(A') < ^ ^ PPr(e,ai)(A') < A,+i 

hence 

(*)2 b C (Ao, Ai) k \b\ <0 ^ sup pcf^^.complete(&) < Ai+i- 

Let (bcr[o] : a G pcf(a)) be a generating sequence (exists by [Sh 371, 2.6]) and 
without loss of generality n = max pcf(a). By [Sh 345a, 3.6] (and 3.1(7)) without 
loss of generality a G b^[a] =^ b„[a] C b^[a]. Let i < k satisfy cf(i) > ai, as 
|a| < 6* and (*)i we have sup pcfo-i-compiete(Ai fl a) < Ai+i hence for some Ci we 

have: Q C Ai+i fl pcf(a fl Ai), |ci| < ai and a fl Ai C M be [a] (otherwise we can 
find a ai-complete proper ideal J on Ai fl a such that 

[a < PPr(e,ai)(-^») "^ cr G pcf(Aj n a) ^ ba[a] n (Ai n a\iJi) G J], 

a contradiction to (*)i. Note that q C Ai+i. 

Let Sq = {d < K : cf(5) ^ ai}, so for some i{*) < k we have: 

Si = {5 e So : cs n Xs c Ai(*)}. 

is a stationary subset of k. 

By renaming, without loss of generality i{*) = and so Ci C (Ai,Ai-|-i), and for 
i G ^1 let ((^,,c:, e^,c) : C < 0) list {{0, be[a]) : 9 G q}; so: 

(>k)i n Ai C [J ei,<^, max pcf(ei, J = Oi^, Xi < Oi^ < Ai+i 

and 9i^(; G pcfo-.compiete(a n Ai). 



1.6 Fact. There are finite Oi,^ C pcf(ei^,^)\Ai for i G SiX < d ^^^ stationary 
5*2 C 5*1 such that letting ^i = M c^i.c ^^ have: if 5" C 5*2, k = sup(5') then 

C<Ci 



H G pcfcrj-complete I [J ^i ) ■ 

Vies / 



Proof of 1.2 from the Fact. Now the preliminary part of 1.5 is easy; as di C 
(Ai,Ai+i), and \di\ < ai < k = cf(K), clearly d =: M t'i has order type «:, 
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and by 1.6 n G pcfo-g. complete I IJ ^j 1 ^^'^ ^y (*)2 above, for j < k implies 

\ieSi J 

/U ^ pcfcTi-compiete M ^i f"! -^i 1 5 ^ilso jj = Hiax pcf(c)). So we are left with clauses 

\ieSi J 

(a) + (6). Let ds = {A^^^ : C < Q < o'l}^ as ai < k, clearly without loss of generality 
for some ({*) 

Ss = {S E S2 '■ Cs = C(*)} is stationary. 

For each ( < ({*) let 

^C ='■ {S ^82: max pcf{A5,^ : 6 e S} < jj}. 

If for some ( < CI*)? the normal ideal on k which ^(^ generates is proper, we have 
finished. If not, for each ( < ({*) there are members S(^^i{i < k) of ^^ and club 
Cq of K such that: 

i<5 

Clearly C = || C^^ is a club of k, now remembering 5*3 C 5*0 we know that on 

C<C(*) 
5*3 n C the function d \-^ sup{Min{i : d G S(^^i} : ( < C(*)} is a pressing down 
function, so for some stationary 5*4 C 5*3 and ordinal j{*) < Min(5'4) < k we have: 

C<C(*) j<j{*) 

But as cov(|j(*)|, (72, 0"!, 2) < k, there is w C j(>k) such that \w\ < a^ and S^ is a 
stationary subset of k where 

C<C(*) «e^i' 

Let b = {\i^c'- foi^ some j and C, we have i G Si^j^j G ty and ( < CI*)}? it is the 
union of < (J2 sets (b^^^ = {A^^^ : i G -S^j} for j G ty, C < CI*))? each with max pcf 

< /U. 

This contradicts the fact (1.6). 
Proof of Fact 1.2A. Similar to the proof of [Sh 371, 1.5]. Di.s 
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§2 On measures of the size of ^<k(A) 

SAHARON: on 2.1 see 430? 
Improving a little [Sh 400, 5.9]. 

2.1 Claim. Assume A > cf(A) =. Ko,A > 2^ and [X' < X & cf(A') ^ ^ 
ppg)(A') < A] and pp(A) < cov(A, A, Ki,2). Then {/U : A < /U = N^ < ppg)(A)} has 
order type > 6 . 

We shall return to this in [Sh 430, %1] so we do not elaborate. 

2.2 Claim. Suppose 6,k are regular, ^o<9<k<X<Xi< X* , and (V/u)[A < 

/U < Ai & cf(/u) < 9 ^ PP<e(A*) = A*] and cov(k, 6*, 6*, 2) = k. Then there is a 
family 0^ of < X* subsets of Xi, each of cardinality < X such that: 

(*)i for every Y C Ai, |y| < k, there are Zn{n < u) such that: 
Y C M Znj\Zn\ = K and for each n 

{yz)[z cZn & \z\<e^ {bx g ^)[z c x]], 

(*)2 for every Y C Ai, |y| > 9i and Ki < cf(6'i) k 9i < 9 there is X e ^ such 
that: X r\Y has cardinality > 9i . 



Remark. 1) Here and later we can replace < A* by < A* = cf (A*). [Saharon: check.] 
2) See [Sh430, x.x.]. 



Proof. It suffices to prove (*)i as (*)2 follows. Let O = {n : X < fx < Xi and 
cf(//) < 9}. Clearly if = 0, the conclusion is straightforward (by induction on 
Ai). 

Without loss of generality A* = sup{pp<6i(/u) : /U G O}. Now each pp<e(At) (for 
/U G 0) has cofinality > 6*, and if d < 9 , {fXi : i < d) increasing, ( pp<6>(A*i) '■ i < S) 
strictly increasing then pp<e(M A*j) > /, PP<o{lJ'i), hence cf(A*) > 9 and, by [Sh 

i<5 i<5 

355, 2.3], without loss of generality A* = Ai. Let x be regular large enough and B 
be an elementary submodel of (^(x), G, <*) of cardinality A* such that A* + l C B. 
Let 

^ ^ {X e B : X C X* and \X\ < A}. 



Now repeat the proof of [Sh 400, 3.5], noting 
2.3 Observation. Suppose: 

^'„■^ - ;„ „ „„j- „f ,,,1. — „. l;„„l„ I-.I ^ .. ^ ■^4■;„/'-^. 
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(n) the function b \-^ {f^ : a < max pcf(b)) (for b C o) is as in [Sh 371, §1]; 
i.e. satisfies: 

(>k)i /^ G nb, we stipulate /^ \ (a\b) = Oa\t, and {f^ : a < 6) is 
< J< ..ax pcf[ei -increasing and cofinal in (Hb, <j<_^ ^^^.j,,), and (V^ G 
m){3'a<e)[g<fj 

(*)2 if 5 < ^ G pcf(a), cf(5) G (|b|, Min b] and a G a\{cf(J)} then f^{a) = 

Min{|J flia) :Caclubof5} 

aec 

(Hi) a C A*, A < A*, and 

{yb)[b C a & |b| < ^ & sup(b) > A & sup(b) ^ b ^ max pcf j^db < A*] 

(iv) We let for 9 G pcf(a), and a < 9 : f^ = /^^'^l 

Then for every {ai : i < k} C {b : b C a, |b| < 6'},(7j g nai(z < k) we can 
find g and A^ < A such that: g G Ha, for each i < K,gi < g and for every 
i < K there are A^ < A such that letting c' = a*\A^ we have (7 |~ c* is Max of 
finitely many functions from {/^ \ c^ : i < K^a < fx, ^ E pcf(a) and // < A*}. 
Moreover for some d C [A, A*] fl pcf(a), for every 9 G Reg fl [A, A*] fl c), for some 
Xg < X, g \ {bg[a]\Xg) is (the suitable restriction of a) Max of finitely many functions 
from {/J(^) : (T G (A, A*] H pcf (a\A') for every A' < A}. 



Proof. Without loss of generality k+ < Min(a). Use [Sh 371, 1.4] with k+, a, (a^ : 
i < k), here standing for 5, a, {bi : i < C*) there and we get (< Xi/, Ci/ : i < n{i) >: 
i < k). Let A^ = sup[U{ci^£ : Ci^£ a bounded subset of A}]. 02.3 02.2 

Similarly 

2.4 Claim. 1) In 2.2, if 9 = k and (V//)[fi: < // < Ai & cf(//) < 9 ^ PP<e{l^) < 
X*] (i.e. K = X) then we can add 

(*)3 for every Y C X,\Y\ < k, there are Z^, {Zn,i : i < 9) for n < u such that 
y C M Zn, Zji = \\ Zn,ij \Zn,i\ < 9, {Zn,i i i < 9) increasing continuous 

and each Z^ i belongs to 3^ . 



Hence 

2.5 Conclusion. If A > cf(A) = No then there is a family ^ of cardinality < 
sup{pp(/u) : /U < A, cf(/u) = Ao} consisting of countable subsets of A such that: 

(*) if y C A, |y I = Ki then for some Z G <^, y fl Z is infinite. Moreover, we 
can find a^ (n < a;, i < lo\) such that Y C \p^ : n < u,i < uJi} and for 
each n for arbitrarily large i < Ui, {a^ : j < i} E 0^ . 



2.6 Conclusion. If A > k > cf(A), and pPk(A) < cov(A, A, «+, 2) then pPk(A) < 
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Proof. Let x = ^3(-^)^7 cind for ( < k'^ let !B(^ be an elementary submodel of 
(J^(x), G, <* ) of cardinality pPk(A) such that pPk(A) C Q3^, 53,;; increasing contin- 
uous, and (!Be : e ^ C) ^ ^C+i- ^^^ ® ~ ^k+- Assume that the conclusion fail 
and we shall prove that cov(A, A, k""", 2) ^ PPk(A), in fact that ^ —: 03^+ ny^\{X) 
exemplify it. Let a C A, |a| < k and we shall find A & ^ such that a C A; this 
suffice. Choose by induction on C < cui, /(^ G ^ fl n(Reg fl A) such that letting A^^ 
be the Skolem Hull of a U {/^ : ^ < C} U {« : « < k}, we have: for every large enough 
a G Reg n A, [o- G A^c ^ sup(cr H A^^) < /c(cr)]. Now use 2.5 + proof of [Sh 400, 
3.5]. 02.6 



We now return to the issue of strong covering (from [Sh:b, Ch.XIII,§l-§4]) (better 
version [Sh:g, Ch.VII]). It inffuenced the first proof of a bound on K|^°, and is clearly 
related to computing Min{|5'| : 5" C ^<^(A) is stationary}. 

2.7 Lemma. Suppose W C V is a transitive class ofW including all the ordinals 
and is a model of ZFC. 

1) For every setY ^Y of ordinals of cardinality < k (in V) there are Yn eW n < 
u (so we know only that (Fn : n < u) E V!), W |= "y^ o set of < k ordinals" such 
that Y C \\ Yn provided that: 

(*)k {i) K is a regular uncountable cardinal in V, 

(m) if a eY is a subset of Reg^\K, \a\ < k, and g G (Ha)^ then 

® there is a function /i G W such that 9 G Dom{g) =^ g{6) < h{9) < 9 
(so Dom{g) C Dom{h)) 



or even just 

(*)~ like (*)k but in (ii) we demand only: 

®~ there are functions hn E^V (forn < uj) such that (V6' G Dom{g))[ \l g{9) < 

n<u! 

hn{9)<9]. 

2) For every set Y E \ of ordinals of cardinality < k (in \) there is Z E W 
satisfying W |= "Z a set of < k, ordinals" such that Y C Z provided that: 

3) Assume that k = K^ and (*)k holds and 

©0 V ^ "A a set of ordinals of power k" => {3B G W)[AnB infinite & W ^ 

"|S| < k"]. 

Then the conclusion of part (2) holds. 
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(2) holds. 

5) Assume 

(a) (/.+r = («+r, (*).,(*).+ ; 

(6) there is {Cs : 6 e (A + l)\(« + l), Kq < cf^S < k) G W satisfying Cs a club 
of d for each d such that [a G acc{Cs) =^ C^ = Cs H a] and otpiCs) < k. 
[nee ?] 

Then (W, V) satisfies the K-strong covering (see [Sh:g, Ch. VII]) which means: 

® for every ordinal a and model M E Y with universe a, with countable 
vocabulary, there is N -< M of power < k, NHk an ordinal and the universe 
of N belongs to W. 

6) Moreover, in (5) 

©"•" in the game where a play last k moves, in the ith move (for i < k) the first 
and second players choose ai.bi G [A]^'^, respectively preserving \\bj C 

ai C bi, the first player has a winning strategy where the first player winning 
a play means {5 < k : M a^ G W} G ^^ (= the clubs filter on k (in Vjj. 

i<5 



Remark. 1) Note that parts (3), (4) hold for k > K^, but this is covered aheady 

by part (2). 

2) Note that in part (9), K^ = K^. 



Proof. Should be straightforward (if you read till here). [Originally we say only; 
for (1) imitate the proof of [Sh 400, 3.5], for (2) — repeat the proof of [Sh 400, 3.5] 
by doing the induction for i < Ki, then use part (1). For (3) — instead using part 
(1) in the end, use the assumption, for (4), (5) imitate the proof of [Sh 400, 3.6].] 

For the proof of l)-5), let y be a subset of the ordinal A, a cardinal of V (for 
part (5) A is given), and let x =■ [(2^)+]^. Let (^(x)^, G, <*) G W. 
1) In V we choose by induction on n < u, Nn, an, hn,ej Qn such that: 

(a) iV, ^(^(x)W,G,<*) 

(6) V 1= ||A^n|| < K and N^n k = a^, 

(c) Y CNq and {k, A} G A^o 

(d) Nr, -< N^+l 

(e) hn,£ G W is a (partial) function (for £ < uj) and from A to A 

(/) gn is a function, Dom(5f^) = (A n Reg^\K) n A^^, g^iO) =: sup(A^„ n 6) 
(g) for every 9 G Dom(5f^) for some i,gn{0) < hn/iO) 

f U\ U ^ AT c — n ^ , . 
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There is no problem to carry the definition. Let A^ — N,^ —: M N^ and a 



n-Cio 



y ctn = NHk. For a < c^ let M^ be defined as the Skolem Hull in (^(x)^, G, <* ) 

oi {i : i < an} U {hn/ : n, £ < a} U {k, A}. Clearly [a < uj ^ Ma G W], and 

[a < uj ^ Ma < Na] and V [= "||M«|| < k". Now M = M^ = [j M^ < 

n<.u! 

N,M n K = a^ = N n K and for every 9 G (A""" fl Reg^^^y^) fl M and n for some 
m < u,9 E Nm & TO > n so for some £ < u; we have sup(A^n \^0) < hm,e.{0) G M 
hence sup(7Vn^) = sup(A^nn^) < sup(Mn^) < sup(A^n0). So by [Sh 400, 3.3A], 

n-Cu) 

M n A = A^ n A, SO y„ =: A n M^ for n < w are as required. 

2)-5) The following will be used in proving during the proof of 2) - 5). Let 
5{*) < K be given (i.e. we shall choose it for each part) and we assume (*)«. We 
fix (Jr(x)^, G, <*) G W as in part (1). 

In V we choose by induction on z < 5(*), A^^, a^, hi, gi such that: 



x^ 



(a) N,^{,Ji^{x)^,e,< 

(b) V 1= "llA^ill < k" and Ni^n^ai 

(c) ycAro,{/.,A}CAro 

(d) Ni is increasing continuous 

(e) /li G W is a partial function from A + 1 to A + 1 

(/) Qi is the function with Dom((7i) = (A"*" fl Reg^^\«:) fl Ni such that 

g,{e) = sup(iv, n e) 

(g) ee Dom{g,) ^ g,{e) < h,{e) < 
(h) h, G A^.+i. 

There is no problem to carry the construction. We let A^ = A^5(h<) = M -^i- 

i<S{*) 

Proof of Part (2). Choose d{*) = K^, so under the assumptions of part (2) we 
have 6{*) < k, hence V |= "||A^|| < k" . Apply part (1) to Y = {hi : i < 6{*)} 
(which is C W), so we can find Y^ G W (and if you like Yn '^ H =: {h & W : h 
a partial function from A + 1 to A + 1}), forn < u such that V |= "|Fn| < k" 
and Y C M y^; (well, Y is not a set of ordinals, but we can code it as one). So 

for some n = n(*), we hvae V |= "|y fl y„| = Ki". Let M be the Skolem Hull in 
(jr(x)^,G,<*)of{a:a< |J a,}uy„(,) U{k, A}; so M G W, V |= "||M|| < k" 

i<(5(*) 

and so W |= "||M|| < k" . Let M' = MnN; so clearly M' ^ N, [j a^ C M'Dk C 

i<S{*) 

NnK= [j ai. Lastly, if i < d{*) and 6' G (A+ fl Reg^\K) n M' then for some 

i<5{*) 

j G {i,S{*)),9 G Nj and for some e we have j < e < d{*) Sz h^ E ^n(*)5 so 

n ^ T\^,^ii, \ . ] „ i -\T IS Q\ ^ „ I -\T IS Ci\ ^ „ I -\T IS a\ ^ u I a\ ^ T\/r' c„ 
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by [Sh 400, 3.3A] we know M' n A = A^ n A, so y C M' n A C M n A G W and 
W ^ "|Mn A| < ||M|| < K as required. [Saharon: fill details] 

Proof of Part (3). As in part (2), we choose 5{*) = K^ and get Ni.ai, gi.hi 
(for i < S{*)). By ©o applied to {hi : i < S{*)} (again translating to a set of 
ordinals) there is a set B G W such that W |= "|i?| < k" and A (1 B infinite, 
without loss of generality B C H (see proof of part (2)). So there is a limit ordinal 
C < S{*) such that C = sup{i < ( : hi e B}. Now let M be the Skolem Hull in 
(jr(x)^, G, <* ) of {a : a < |J aj U S U {k. A}, and let M' = M n A^^ so clearly 

M'nX C MnA G W, |M'nA| < |MnA| < ||M|| < ^andasaboveM'nA = A^^nA, 
so A"^ n A = M' n A G W but r C A^^ n A = M' n A C M n A and are finished. 

Proof of Part (4)- We let d{*) = k, and get A^^, a^, Qi, hi (for i < d{*)) be as before. 
Now we apply part (1) with k~^{= {k,~^)^ = (k"'")^'^), {hi : i < k,} here standing for 
K and Y there, and get {Yn : n < uj). So for some n(*) the set {i : Qi E l^n(*)} 
is unbounded in k. Let M be the Skolem Hull in {J^{x)'^ , G, <* ) of {a : a < 
y ai}uy„(,)U{K,A}. As before AT C M, M G W and W h "||M|| < k+" . So 

i<(5(*) 

W 1= "||M|| = k" hence there is a one to one function / G VF from {i : i < k} onto 
M, so for some club i? G V of k (in V) 

i G £;^ A^i C Rang(/ \i). 

So for each i E E,Y C Rang(/ \ i) hence we are done. 

5) So we have already chosen Ni^ai,gi,hi for i < k. By parts (2) + (4) we can 

assume without loss of generality that Dom(/ii) has cardinality < k. Let A^^ = 

M Ni, by part (1) there is a sequence (Y^ : n < uj) satisfying y„ G W such that: 
{hi : z < k} C M y„ C i7 = {/ G W :/ a partial function from 



n<.uj 



(A + l)n Reg^^V^to A + l} 



and for each n, W |= "|Fn| < k,'^" ■ So for some n(*),{z < k : hi E l^n(*)} is 
unbounded in k. So in W there is a list {fi : i < k) of l^n(*)- In V, for each i < k 
let ji < K be minimal such that: 

(a) /^^ G {/c : C < J^}; 

(6) if for some C < /^, /^ < /^c (i-e- Dom(/,) C Dom(/i^) and (V^ G Dom(/,))[/^(^) < 
/i(^(6')] then there is such ( < ji 

(C) J^ > i + 1. 

Let -E = {C < K : for every i < (,ji < (, and C is a limit ordinal}. Now for each 
C, E E note that 

(*)i(a) {hr.i<Q<^{f^■.i<Ch 

iP) ^[\/ f^ < hj ^ \/ f^ < h,]. 
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As [i < j ^ hi < hj] clearly we get: 

i<C. j<C 

Define for C < k a function /? as follows: 

(*)2 Dom(/*) = U{Dom(/,) : z < C and /, ^ h^} 
f^{e) = sup{/,(^) : z < C and /, ^ /ij. 

So clearly 

(*)3 for C e E, Dom(/*) = U{Dom(/i,) : i < C}J^{e) = snp{h,{9) : i < (} 
hence Dom(/^*) = A^^/ n (A + 1) n Reg^\{K + 1) 

(*)4 /<? G W, and even for (/^ : (^ < k limit) G W. Let us define for ^ < k a 
function g^: 

Dom{g*^) = \J Dom{h^) C (A + 1) H Reg^\K, 

9lie) = [jgm- 

Clearly for C limit: 

(*)5 Dom{gl) = (A + 1) n Reg^ n A^\k 
and if C ^ E 

9 e Dom{gl) => gl^O) = [j{g^{e) : z < C,^ G A,} = |J{/i.(^) : i < C, ^ G AJ 
So for C G -E we have (7? C /? but by (*)3 + (*)5 they have the same domain hence 

^c = /c • 

For every 6' G A^n((A + l)n Reg^\(K + l)),5r^(6') is an ordinal G (k, 6') C (k, A) 
of cofinality k, so Cg^(0-) is a set of ordinals of order type k; let Cg^(^o) = {af : 
( < k}, (increasing); it is strictly increasing continuous and has limit gK,{d)', also 
{gUO) : ( < K.) is also strictly increasing continuous with limit gl^{9). Clearly 
Ee = {Q < K : C, limit ordinal and a^ = gHO) (so 6* G A,^)} is a club of k (in V] as 
V 1= "k regular uncountable"). So for C, G Ee.C^e = Cg^(^Q-) fl a^ C A^+i, hence 
[C G ace Ee => Cg^(^e) n aj C AJ. Let E* = {Q e E : {Mi < C)(V6' G A,) [6* G 
(A + 1) n Reg^\(K + 1) ^ C e ace i?e}. So for ( G -E*, C is a Umit ordinal and: 



^ G Ac n ((A + 1) n Reg^\(« + 1)) ^ Cf*<e) = Cg*<ff) 
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Now we shall show that for (^ E E*, N(^ (IX E W. For ( E E* we define by induction 
on n < a;, M^: 

Ml is the Skolem HuU in (^(x)^, G, <*) of {a : « < aj. 
Let M^"+^ be the Skolem HuU in (^(x)^, G, <*) of 

M2 U |J{C/*(e) : ^ G (A + 1) n Reg^\(K + 1) and 6 E M^ ^ Dom /^*}. 

Let M^ = I J MJ^, clearly M^ G W (as /^ G W) we can prove by induction on n 

n<.uj 

that M^ C A^^, hence: M^ C A^^. Also a^^ C M^ n k C AT^ n k = a^, and: 

6' G M^ n ((A + 1) n Reg^\(K + 1)) =^ Cg*(B) is an unbounded of subsets of 

both A^^ n ^, M^ n e. 



So by [Sh 400, 5.1A(1)] we get A^^ ^ -^ = ^C ^ -^- Alternatively, let for ( ^ E, M^ is 
the Skolem hull of a^ U {/* : z < C} in (^(x)^, e, <x); so clearly M* C A^^ and 
again by [Sh 400, 5.1A] we have M^* n A = A^^ ^ -^• 

6) The winning strategy for the second player is to choose "on the side" also 
Ni,ai,hi,gi as in the common part of the proof of parts (2)-(5) and guarantee- 
ing: tti include M {Nj fl A) U M 6j, AT^+i include hi and A^^ fl A is the universe of an 

j<i j<i 

elementary submodel of (^(x)^, G, <* ) G W. 02.7 

2.8 Remark. 1) We can put A as a parameter of the Lemma 2.7, then in (*)k, a C 
(A + 1) n Reg^'^yK, etc., (so we may write (*)k) and y C A (in parts (l)-(4)) and 
a < A (in of part (5)). 
2) Note that (*)^ follows easily from the relevant covering property in [Sh:g, Ch.VII]: 

(*) if a G V, a C A, V 1= "|a| < n" then for some 6 G W, a C 6, W h "1^1 < ^"- 
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§3 PCF Inaccessibility and Characterizing the Existence 

OF NON <-DECREASING SEQUENCES (POR A TOPOLOGICAL PROBLEM) 

3.1 Definition. 1) We say A is (/U, 6*, a) -inaccessible ifX>n>9>a and for any 
a C Reg we have: if |a| < 6*, Min(o) > /U and a C A, even sup(a) < A and / is a 
cr-complete ideal on a, then A ^ tcf(na//) (when tcf is well defined). 

2) If we write * instead of fx we mean "for some fx, 9 < fx < X\ 

3) If we omit a we mean cr = Kq. 

4) "accessible" is just the negation of "inaccessible" . 



We now rephrase various old results. 

3.2 Claim. 1) For A regular, in the definition, "and a-complete /, A ^ tcf (Ha//)" 
can be replaced by "A ^ pcfcr-compietelc^)" ^'^^ ^^-^^ by "A 7^ tcf (Ha//) for any a C 
Reg n (/U, A), |a| < 9,1 being a-complete"; also z/cf(A) ^ [o", 6*) then "sup(a) < A" 
is not necessary just "A ^ a" . 

2) Assume X > n > 9 > a and cf(A) > a. Then A is {^i, 9, a) -inaccessible iff 
[A' e (^, A) & (7 < cf(A') < 9 => ppr(e,.)(A') < A]. 

3) If X = cf(A) > n > 9 = cf{9) > a, X is {n, 9, a) -accessible then there is a set 
a C Reg fl (/U, A) of {fx, 9, a) -inaccessible cardinals each > fx,a of cardinality < 9 
such that X e pcf^.complete(a). 

4) If X = cf(A) > K> ij.>9 > a = ci{a), and (3a) [a G Reg n{p,K) & |a| < 6' & 
A G pcfo-.compiete('^)] then there is a set a of (/U, 6*, a) -inaccessible cardinals G (/U, k) 
with \a\ < 9 such that X = max pcf(a), and X G pcf(^.(,oj^piete(a). If k is {fx,9,a)- 
inaccessible then necessarily sup(a) = k, J^'^ C J<;)^[o]. If a = Kqj cilso there is a 
tree of cardinality ^ k and > X ((cfn) -branches if k, is (/U, 6*, a) -inaccessible). 

5) If X = max pcf{a), k = \a\ < ^ < Min{a), each 9 E a is (/U, k'^ ,2) -inaccessible 
then there is a tree of cardinality sup{a) and > Xcf{otp) -branches. If we have k 
pairwise disjoint subsets of a not in J^x[a], 2'^ > sup(a) or on each 9 E a there is 
an entangled linear order then there is an entangled linear order of cardinality X. 

6) If n < X < pp'^i/J.), then there is a tree with < n nodes and > X branches. If fx 
is (*, [cfii]^ ,2) -inaccessible we can demand " > A {cfy) -branches" . 



Proof. 1) Easy (using pcf analysis and [Sh 355, §1]). 

2) Easy, too (use [Sh 355, 2.4]). 

3) Prove by induction on A using [Sh 345a, 1.10] (so in [Sh 345a, 1.12] we can 
replace pcf by pcf<^.compiete)- 

4) Similar to (3). 

5) By [Sh355, §4]. 

6) Easy, too. 

We state some variants of [Sh 400, §2, §4]; specifically combining [Sh 400, 2.4,4.2]: 
3.3 Claim. Suppose: 
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(ii) forC limit, A^ = ( |J Ag) + 

(Hi) A^ G pcf (a^) 

(iv) a^ C Reg fl (a"*", Aq) and |aj < cr, cr regular. 

Then C(*) < a+^. 

Similarly combining [Sh 400, 2.4,4.2] 
3.4 Claim. Suppose: 



(i) (A^ : ( < C(*)) ^-5 a strictly increasing sequence of regular cardinals > k 
(a) for C limit, \ = {\\ ^^)^ sn 

{Hi) A<^ G pc/o-.compiete(ac) whcrc a is regular 
{iv) ac^ C Reg fl (k"*", Aq), \<Xc\ < i^^i^ regular 

{v) a,^ C b and if {^(^ : ( ^ k"'"^) zs strictly increasing sequence of regular 
a C b, |a| < K, {/U<^ : C < '^'^^} ^ Pcf{a),Hn+^ = max pcf{^(^ : C < z^"^^} 
anc? (Ao + 2_. A^c)"*" < A*k+2 < M {\ '■ C < i'^^^}, then there are /j'^ < /Jc^ 

regular, as for ( ^ k"'"^ and o' C b with the same properties and S{|U(^ : ( < 
Then ({*) < Max{K~^^, cov{\\ ac^, K,K,a)~^}. 



3.5 Claim. The following is impossible: 

{i) a < K < 9 < fx are regular, k'^ < 9 

{ii) (A^ : C < A*) ^-^ ^ strictly increasing sequence of regular cardinals > n 
{Hi) S = {e < n : cf(e) = 9 and for some club C o/e, sup pcf^.compietel-^C ■ C ^ 
C} < >^ A^} is stationary; 

(zi)) (a) if d < n, cf{S) = K, then for every club C of S, there is a E C such 
that 

sup pcf^.completel^C : ( ^ a f] C} > |J A^ 

or 

{b) A<^ G pc/(^-compiete(ac), |a<^| < K and ^u > cov( |J a<^, k, k, a). 
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3.6 Claim. Assume \a\ < Min(a), then 

cf<|ci|(npcf(a)) < max pcf(a) 

Proof. More is proved in [Sh 371, §3]. 



The following answers a question of Gerlits, Hajnal and Szentmiklossy in [GHS] . 
They dealt with "«;-good topological spaces X" (i.e. every subset is the union of 
< K compact sets) and "weakly K-good spaces" (every Y C X of cardinality > k, 
contains a compact subset of cardinality > k) . [GHS] has the easy implication. 
We return to this in [Sh 513, §6]. 

3.7 Theorem. The following conditions on k < a < 6 are equivalent: (k is an 
infinite cardinal, a and 9 are ordinals) 



{A)^^„^0 there are functions fa'-t^-^cr for a < 9 such that: 

a</3^\/ fc,{i) < fp{i) 



i<K 



{B)t^^fj^g 2'^ > \9\ or for every regular Hi < 9 for some singular cardinal X* < a we 
have: 

cf(A*) <K,X* > 2", pp+(A*) > //I. 



Proof. First note 

3.8 Observation. Let k < a, k an infinite cardinal, a, 9 are ordinals. If for every 
regular 9i,a < 9i < 9 the statement (A)^,^,^! holds and 9 is singular (e.g. 9 > \9\), 
then iA)^^„^0 holds. 

Proof. We prove this by induction on ^; if ^ < cr - trivial: use the constant functions. 
As 9 is singular 9 = y^ 9^ where 9{*) < 9,9^ < 9, 9^ increasing continuous, 

a<6l(*) 

6*0 = 0. By the assumption for each a < 6'(*), there is a sequence (/" : i < 9 a) 
as required in (A)^ ^r g^, [why? if 9^ is singular by the induction hypothesis, if 9ot 
is regular by an assumption of 3.8]. Similarly there is {fi:i< 9{*)) exemplifying 

For i < 6* let i = y^ 9f3 -^ j{i),j{i) < 9oi[i),OL{i) < 9{*) and let (/j : k — > A be 

/3<a(i) 

^^(20 = /aw(C),^^(2C + 1) = /;(1?(C)- Ds.s 
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(B) => (A) 

First Case : 2^ > \e\. 

Let {Act : a < 6*} be a family of 16*1 distinct subsets of k, let A^ = {2^ : i G 
Ac,} U {2z + 1 : z ^ Aa, z < k} and let /a : 6' ^ {0, 1} C A be 

Second Case : A* ^ cr,cf(A*) < k, A* > 2**, pp+(A*) > 9,9 a, regular cardinal. 

So there are regular cardinals A^ < A* for z < k (such that Aj > k) and an ideal 
J on K, K ^ J such that 11 Xi/J has true cofinality 9i > 9. So there is a sequence 

i-CK 

{fee : a < 6*1), fee E TT Ai and a < /3 ^ fa < fp mod J. Now (/q, : a < 6*) is a 

sequence as required. 

By 3.8 those two cases suffice. 

(A) => (B) 

Let {fee : a < 9) he a,s in (A). 

We can assume that (B) fails, a minimal for which this occurs (for a given k for 
some 9) and 9 minimal for the given k and a. So 9 > (2'^) + . By Observation 3.8, 9 
is a regular cardinal. So 2'^ < 6* (hence 2'^ < a) and [a C Reg fl a~^\K~^ & \a\ < 
K =^ max pcf a < 9], and a < 9. 

As ^ is a regular cardinal necessarily cf(a") < k (otherwise for some ai < a 
the set {a < 9 : Rang(/a) C a"i} is unbounded in 9, contradicting the minimality 
of a). Also (J is a limit ordinal as 2'^ < ^ = cf(^) (as if a = /3 + 1, for some 
AC K,B = {a : f\[i e A ^ fee{i) = P]} has cardinality 9, so {/« f ii^\A) : a e B} 

i<.K 

essentially contradicts the minimality of a) . 

Let X be regular large enough. We choose by induction on i < (2^*^) + , a model 
Ni such that: 

Ar,^(jr(x),G,<*) 

||A^,|| =2'^ 

2" CNo 

K,a,9eNo,{fce :a<9)eNo 

i <j ^Ni-< Nj 

{Nj :j<i)e N,+i 

Ni increasing continuous. 

Let Si =: sup(6' fl A^^) so {Si : i < (2'*) + ) is strictly increasing continuous (as 9 is 
regular, 9 > a and a > 2*^, necessarily Si < 9). We define for i < (2'^) + , a function 
Qi e ""a by 

g,{0= MmiN,na\fs^{0) 

(it is well defined as a G A'o ^ A'i and A^ fl a is unbounded in a as cf a < k). 
Now i < (2^*^) + , cf(z) = K^ imphes Ni — \\ Nj and Rang (7^ C M A^- hence 

\/[Rang((7j) C Nj]; but every subset of Nj of cardinality < k belongs to A^+i, 
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:,K.\+ . 



hence fi*! € M Nj. So by Fodor Lemma for some stationary subset S ol {i < (2^ 

j<i 

ci{i) = K~^} and some g* : k -^ a and some A C k and some i{*) < (2'^)"'" we have: 
[ieS^g, = g% {\fi e S){\/C < ^^)[fsAO = g*{0 ^ C ^ A] and g* E iV,(.); note 
Ae NqC Ni(^^) as AC K. 

Clearly i e S k Qe A^ c%*(C)] > '^^ (otherwise £?*(C) = sup(A^, n £?*(C)) 
(as Ni -< (^(x), G, <^), 2^" + 1 C Nq <Z Ni) and easy contradiction). Also, as the 
/q,'s are pairwise distinct, clearly A 7^ 0. 

Question : What is cf[ JJ c%*(C)]]? 

(I.e. cofinality of the partial ordered set) . 

By [Sh 355, 3.1] it is max pcf{cf[5f*(C)] : C ^ ^l? which by an assumption is < 6*, 
so there is a family G C TT g*{C,) of cardinality < 9 such that (V/ G TT g*{C,)){^g G 

G')[/ < g]. As the parameters in the demands on G belongs to Ni(^^-^, without loss 

of generality G G Ni(^^y 

Now we can define a partial function H from the family G to 6: 

a g E G and for some a the condition (*) below holds then H{g) is such an 

ordinal 

if (7 G G and for no a the condition (*) below holds then H{g) is not defined 

where 

(*) a<9,U \{K\A)=g* \ {k\A) and g = g \ A < U \ A < g* \ A. 
Now we can choose an ordinal j{*) such that 

ii*)<j{*)<{2^)+, ji*)eS 

(possible as 5" is a stationary subset of (2'^) + ). 

We know that there is a function h E G such that /5^(,) \ A < h. 

Question : Is H{h) well defined? 

Possibility A : The answer is yes. 

Then H{h) < U{H{g) + 1 : g e (Dom{H)) C G}. This union is an ordinal < 9 
(as \G\ < 9 and Rang(if) C 9 and 9 is regular); also this union belongs to A^i(H<) (as 
G, H E A^i(*)), hence the union is an ordinal < ^^(h.) < ^j^*)- So H{h) < 5j(*). 

But (by the choice of h for the first inequality, and definition of H{h) for the 
second inequality) 

®i /5,,,, r A < g^u) \A<h\A< fuih) \ A 



"j(*) 



and (by the definition of H for the first equality, choice of g* and j(*) G 5" for the 
second): 



o, t V I .^\ A\ * h I .^\ /1\ _ ^_ h I .^\ A\ 
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Now (8>i,®2 together implies fsj^^^ < fH{h)^ but as said earlier H{h) < 6j(^^^ < 9, 
together they contradict the choice of (/a : a < 9). 

Possibility B : The answer is no. 

So H{h) is not well defined and without loss of generality h G A'j(*)+i (as all 
parameters in the requirements on it are in A^j(^)_|_i). Choose j G S,j > j{*); as 
H{h) is not well defined, no a < ^ satisfies the requirements in (*). But of the three 
demands on a, dj trivially satisfy two and a half: "a < 9, fa \ (k\^) = g* \ (^\^) 
and fa \ A < g* f A"; so the remaining one should fail, i.e. -i[/i \ A < fs- \ A\. 
So for some C, E Awe have h{C,) > fs^iO'i ^ovi h G Nj_.^^^^i C Nj hence /i(C) G Nj 
hence h{() G Nj fl a\fsj{C)j hence (by the definition of gj), gj{C) < ^(C) hence (as 
j G S) we have g*{C) < h{C) but h e G C JJ^ 5f*(^), so /i(C) < g*{0, contradiction. 

□3.7 
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§4 Entangled Orders — Narrow Order Boolean Algebra Revisited 

4.1 Theorem. 1) If n'^^ < cf(A) < A < 2'^ then there is an entangled linear order 
of cardinality A. 

2) Moreover, i/ Xo < A we can demand that the linear order has density character 
> xo (i'n fo-ct, in every interval of the linear order). 



Remark. See more [Sh 462] and [Sh 666]. 

Proof. Without loss of generality xo > cf(A) > k"'"'^. By [Sh 355, 2.1] there is an 
increasing continuous sequence {Xi : i < cf(A)) of singular cardinals with limit A 
such that tcf( 11 A^, <jbd ) = A"*" and Aq > Xo- The proof will be split to cases 

i<cf(A) 

(one of them relies on the solution to others for smaller cardinals, so you may want 
to say we are proving 4.1 by induction on A). Without loss of generality xo > cf(A). 

Case I : For i < cf(A) we have max pcf{A^ : j < i} < X. 

So for some unbounded A C cf(A) we have i E A ^ X^ > max pcf{A^ : j E 

Ani}. 

So a = {A^ : i E A} is as required in [Sh 355, 4.12] (with A""", cf(A) here standing 
for A, K there, noting that 2'=''(^) > 2*^ > A). 
So we can assume: 

Assumption — not Case I 

So there is /i, xo < A* < -^5 cf(/u) < cf(A), PP<cf(A)(A*) > -^- Choose a minimal 
such (U, so by 3.2(2): 

(*) a C Reg \xo & sup(a) < /U & |a| < cf(A) =^ max pcf(a) < A. 
Clearly (by [Sh 355, 2.3]) in (*)'s conclusion we can replace " < A" by " < //" i.e. 

(*)' a C Reg \xo & sup(a) < /U & |o| < cf(A) =^ max pcf(a) < /U. 
Let a =: cf(/u), so pp(At) = PP<cf(A)(A*) (by [Sh 371, 1.6(3)]) and remember 

PP<cf(A)(^) > A. 

Case II : a > k (and not Case I; actually 2'^ > ^ suffices). 

First assume a > Kq. As said above PP<cf(A)(A*) > A and by [Sh 371, 1.7] 
there is a strictly increasing sequence {fx* : i < a) of regular cardinals satisfying 

/U = M /U*, and A"*" = max pcf{/U* : i < a} = tcf 1 I /Ui/J^ . Now as we can 

i<cr i<(T 

replace (/U* : z < a) by {fx* : i E A) for any A C a unbounded, by (*)' without loss 
of generality fi* > max pcf{//* : j < i}, so we can apply again [Sh 355, 4.12] (or 
3.2(5)). 

When a = Kq, 4.1 follows from [Sh 355, 4.13(1)]. 

/^„„„ TTT. „er\\ ..+4 . J _ ^ ., (';„„j-„„j _ ^ .. oa ^ \ „,,fE„„^ 
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So (j+4 < cf(A). Let ^ =: {A : A C cf(A), otp(A) = k+,A is a closed subset 
of sup(A) and max pcf{A^ : i E c} = AJ^ (a)^- ^^^ ^^^ ^ ^ '^' ^^^ ^° choose by 
induction on i < K+(bi) = bi[C] and 7^ = '^i[C] such that: 

(z) b, C Reg nfi\\J bj\xo 
(ii) 7. G ^\ U (7. + 1) 

j<i 

(in) A+ G pcf(60 

(it)) |bi| < K 

(v) all members of 6^ are {xo^ 1^'^ ^ Kq) -inaccessible 

(vi) 7i is minimal under those requirements. 

Subcase Ilia : For some j < k'^ . 

For every C E J!^ such that Min(C) > j. For some e{*) < cf(A), we cannot 
define bi,7i are defined iff e{*). 

Let C, «(*) be as above. Let 7* = M Ti, so 7* G C. Now if 7 G C\7* then 

(by [Sh 355, 1.5B]) as ppcr(A*) > A+ > A+, there is o-^ C Reg fl (xo,/^), ICI7I < cr 
such that A+ G pcf(a'y). By 3.2(3) there is c-^ C Reg fl (xcA*) of cardinality 
< K consisting of (xo? ^"""^ ^o)-inaccessible cardinals such that A+ G pcf(c-y). Now 

7,c^\ M bi cannot serve as 7i(*), bi(*) so necessarily A+ ^ pcf(c-y\ M b^) hence 
without loss of generality c-y C 1) b^. 

Version 2 : So {A+ : 7 G CV(*)} C pcf{ [J bi} and | [J bi\ < k. By the proof 
of [Sh 400, 4.2] we get a contradiction. 

Subcase Illb : For every j < cf(A) there are C E ^ with Min(C) > j such that for 
C, the pair (bi,7i) defined for every i < «:"*". 
We shall now show 

for every i{*) < cf(A) there is A' G Afl pcf{A^ : j < cf(A)}\Ai(H<) such that 
Ens (A', A') (exemplified by linear order which has density character > xo in 
every interval). 

Why (g) is sufficient : We can for i < cf(A), choose /U*,Ai < n* = d{p*) G A fl 
pcf{A^ : j < cf(A)}, as required in (g). As A /U* < A without loss of generality 

i 

{fx* : i < cf(A)) is (strictly) increasing. We try to choose by i induction on 

e < cf(A), z(e) < cf(A) strictly increasing such that fx*,. > max pcf{/U*,^-j :(<€}. 

Let z(e) be defined iff e < e(*). So e(*) is < cf(A) and is a limit ordinal A 

and max pcf{|U*/ ) : e < e(*)} > A hence > A+, but pd{^*,. : e < e{*)} C 
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H*^^^ > max pd{n*^^^ : ( < e},^*^^^ is strictly increasing, and Ens{p*^^j, n*^^^) for 
e < e{*). So applying [Sh 355, 4.12] we finish. 

Why holds : Let i{*) < cf(A) be given. Choose C C (z(*), cf(A)) from ^ such 
that (be[C],7e[C]) is defined iff £ < e[C] and e[C] < k+. By the definition of ^ 
we have max pcf{A+ : 7 G C} < A. Let c) =: {A+ : 7 G C}, let (be[c)] : 6' G pcf(c))) 
be as in [Sh 371, 2.6]. Let 9 be minimal such that otp(be[c)]) is > k. We can 
find B^ C C (for e < k) such that {A+ : 7 G -Be} C b6i[c)], otp|i?e| = k and the 
Se's are pairwise disjoint. Clearly max pcf{A+ : 7 G -Be} = 6* as {A+ : 7 G -Be} 
is C bg[d], but is not a subset of any finite union of b6(/[c],6'' < 9. Now letting 
a* =: U{be[C] : e < e[C]}, there is (by [Sh 371, 2.6]) a subset a of a* such that 
9 = max pcf(a) but 9 ^ pcf(a*\a). Now as 6' G pcf{A+ : 7 G -Be}, A+ G pcf(b^) 

we have (by [Sh 345a, 1.12]) 9 G pcf( M b^) hence by the previous sentence 
9 G pcf(an IJ b^). Let Ce =: an [J b^. A' = 9, we can apply [Sh 355, 4.12] and 

76B, 7E-B, 

get that there is an entangled linear order of cardinality A' (which is more than 
required, see [Sh 345b]); and, of course, Aj(*) < A' G A fl pcf{Aj : j < cf(A)}. The 
assumptions of [Sh 355, 4.12] holds as the Ce are pairwise disjoint (by (i) above), 
9 G pcf{A+ : 7 G B^{C pcf( [J b^) = pcf(Ce) and [9i e a ^ max pcf(a n 9i) < 

9i] as 6*1 is (xo, z^^, ^o)-inaccessible and 9 — X' > sup{A+ : 7 G C} > Aj(*) > xo- 
So ® holds and we finish Subcase Illb hence Case III. 

Case IV : cf(A) > k"*"^ and a < k (and not Case I). 

For each d < cf(A) of cofinality k,'^'^ we can apply the previous cases (or the 
induction hypothesis on A) and get an entangled linear order of power A^. So 
holds and we finish as in Subcase Illb. 04 1 

4.2 Claim. Assume k"'"^ < 9 = cf{9), {Xi : i < 9) is a strictly increasing sequence 
of regular cardinals, 9 < Xi < 2'^ and Xq = tcf{\\ Xi/ Jq ). 

1) If sup Xi ^ 2'^ then there is an entangled linear order of cardinality Xq. 

i<e 

2) Ens {Xb,2^). 



Remark. Remember that if there is an entangled linear order in A then Ens(A, A) 
(so [Sh 345b, 7(5)]). 

Proof. Same proof as 4.1. 

4.3 Claim. Assume 

(i) X is regular, uncountable 
(ii) K < A ^ 2'^ < 2^ 
(Hi) for some regular x = '^'^ there is no linear order of cardinality X with ^ x 
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Then (2^^ < 2^ and) for some fx 

(a) for every regular x in (2^'^, 2'^] (or even (/U, 2'^]) there is an entangled linear 
order of cardinality x o.nd density n, 

(b) fx G (A, 2*^'^], c/(/u) = A, ppT{\){y) = 2'^, A* is {X, X'^ ,2) -inaccessible 

(the linear order is (T, <gjc),T C ^>2 has ^ n nodes and ^ x '^-branches). 
[Saharon: see also [Sh 4-30, §5/. 



Proof. Note: 2<^ < 2^ [if (3^ < A) (2^ = 2<^) by (ii), otherwise cf(2<^) = A 
and by classical cardinal arithmetic, cf(2'^) > A, hence 2^'^ < 2'^]. By [Sh 355, 
Lemma 5.11] if the conclusion fails then for every regular x ™^ (2^'^, 2^] there is 
/U, A = cf(/u) < n ^ 2^'^, ppr(^)(At) = X- Choose a minimal // such that A < 
H ^ 2^^, cf(/u) ^ cf(A) and pp"'~(/u) > x (note: fx does not depend on x, by [Sh 
355, 2.3]). So necessarily // is (A, A""", 2)-inaccessible. Let x ^ (a*5 2^] be regular. 
As (2^'^)^^ = 2^^ necessarily cf(/u) = A, so by [Sh 371, 1.6(3)] there is a strictly 
increasing sequence {ni : i < cf(/u) = A) of regular cardinals, X < /Ji < /j, /j = >^ /Ji 

i 

and X = tcf(n(Ui/J^f^). As // is (A, A+, 2)-inaccessible without loss of generality 
Hi > max pcf{/Uj : j < i}. So by [Sh 355, 4.12] we finish. 04 3 

4.4 Conclusion. 1) For a class of cardinals /U, there is an entangled linear order of 
cardinality fx~^ . 

2) Assume A is strong limit singular. Then for some successor cardinal in (A, 2^] 
there is an entangled linear order. 



Proof 1) By part (2). 

2) If Na+4 < 2^ then apply theorem 4.1 (with A, ^x+4, here standing for k, A there) so 
there is an entangled linear order of cardinality Ka+4+i(= 2^), which is as required. 
So assume 2^ ^ ^a+4- We know that there is a linear order of cardinality 2^ and 
density character A; hence (see [Sh:g, AP,§1]) there is an entangled linear order of 
cardinality cf(2''^). But as 2^ ^ ^a+4 necessarily cf(2^) is a successor cardinal. 
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§5 PRD: Measuring n/(z) by a family F of ideals 

AND FAMILY SEQUENCES {Bi : i < K),\Bi\ < Hi 

In [Sh 371, §4], and here in §1 we have dealt with generahzations of the measuring 
TT /(i)//, i.e. whereas defining cov(A, A, 6*, cr) we cover a set a G [A]^^ by < cr 

subsets of cardinahty < A; there we ask that k belongs to the closure to a normal 
ideal of J union the family of A C k for which we succeed to cover. Here we replace 
"normal" by an abstract property F (and phrase the required properties). We also 
generalize normality to ideals on ^ with l : '3^ -^ k, a, generalization used in [Sh 
420, §4], [Sh430]. 

5.1 Context. 1) k is a regular uncountable cardinal, ^ a set, l a function from ^ 
onto K,'3^i = i~^{{i})- Here /, J vary on ideals on ^, F a family of proper ideals on 

5.2 Definition. 1) Fg^^^.a = { J : J a a-complete ideal on ^} (if (^, C) = (k, id^) 
this F^^cr is essentially F(k"'", a)). 

2) Ta^f^ = r^^^ =: {J : J a normal ideal on W} (normal — see 5.3(0) below). If 
'3^ = K,i = id we write F"°''. 

5.3 Definition. 0) An ideal / on ^ is normal if: for any club C of k the set M ^ 

belong to / and for any sequence {Ai : i < k) of sets from / the set V^A^ =: {x G 
^ : a; G M Aj} belongs to /. (So normal implies «;-complete) . 

j<i{x) 

1) We say F is a-complete if every J G F is cr-complete. 

2) We say F is normal if every J G F is normal. 

3) We say F is restriction closed when: JgF, ACk, ^7^0 mod J implies there is 
/gF, JU{k\A} CI. 

4) We say F is closed if for every ^ C ^(^), c£ri^) is well defined where cirij^) 
is the minimal member of F U {^{k)} which include it, i.e. (V/ G F)[<^ ^ -^ ^ 
clri^) CI]. 

Note: c£r for a not necessarily closed F, is a partial function. 

5) We say F has character ^ // when: ^(k) = c£r{^) where <^ C ^(k) implies 
that for some ^' C ^ of cardinality ^ /U, we have ^{k) = c£r{^)- 

6) The character of F is the minimal cardinal fu. such that F has character ^ fi. 

5.4 Definition. 1) We say F is suitable if it is ^-suitable for every 97 We say that F 
is 6'-suitable when: for every ideal J G F on ^, if then ^(k) = c£r(</U {f^^{{0}) : 
1] G T}) where 

(z) T is a (non-empty) set of finite sequences of ordinals < 6 closed under initial 
segments 

(ii) ArjC^ for rieT and A<> = ^ 

(Hi) for each rj E T of length n, 

ra{ .^\ „/? /' 7 I 1 r.,\ /I .,\ /I 1 I I r /I . ^^ ^ a ^ ^ t^i ^ 
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(v) U-.Ar,^ Ord 
{vi) if 7]^ < C >e T and y G A^"<c>, My) ^ then fr,{y) > fr,'<c>{y)- 



5.5 Remark. 1) Clearly for 9i ^ 6*2 if F is 6'2-suitable then F is 6'1-suitable. 
2) If ^ ^ 2l^l its value is immaterial, so we can omit it. 

5.6 Claim. 1) Ta^^^^„, if k ^ a = cf{a) > Kq is dosed, restriction closed, of 
character a and is suitable. For 0^ C ^(^), 



cIy<s/ „ <t('^) — \,^ '■ f^"^ some a < a,Ai G ^ for i < a we have Z C M A^}. 

2) If ^ is a family of subsets of W ,T = T''^]^ then 

cir{^) = < Z :Z C '3^ and for some club C of k and sequence 
{Ai : i < k) of member of 0^ we have : 
Z C {x G ^ : i{x) eC andx e |J Aj I. 

j<L{x) 

3) rj^''^ (remember k = cf{K) > Kq) is closed, restriction closed, suitable and of 
character k. 

4) If r is 9-suitable and has character ^ 9 then it is suitable (we shall use this 
freely). 



Proof. 1) Let us check suitability leaving the rest to the reader; so let J, 6*, (A^,, /,, : 
?7 G T) be as in Definition 5.4. If the required conclusion in Definition 5.4 fails then 
there is a a-complete filter I on k containing J U {f^^{{0}) '■ V G T}. For each rj, 
by condition (iii), for some set Wj^ of ordinals, |w^| < a and Bj^ E J we have 

(*) ^ = Br,U{K\Ar,lo\--Mv\i9v}^{^V'<C> ■ C ^ ^r,} 

(and C e Wr, ^ v^ < C >e T). 

Let T* =: {q E T : i. < lg{rf) =^ r]{£) G Wn\e}, as a is regular uncountable, clearly 

IT* I < a. Let 



B =: U{B^ : 77 G T*} U {A^ : ?7 G T* and A^ G /} U {f-\{0}) : ?] G T*}. 

Now S is the union of < a members of / and / is a-complete, so S G /. Choose 
y G k\B. 
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V0=<> 

^givn) = n 

Vn < Vn+l 

y e Ar,„. 

For n = 0, ?7o =<> so y G ^ = A<>. For n + 1, y G ^77„rn, ??n G T* and y ^ -B 
hence y ^ Br,^, so by (*) there is Cn e Wr,^ such that y G A^„-«^„> so ry^+i = ?7n'(C) 
is as required. 

In the end for each n we have frj„{y) > as /^^^({O}) C S, (remember ry^ G T*) 
hence by condition (vi) from 5.4, (/,7„(y) : n < oj) is a strictly decreasing sequence 
of ordinals, contradiction. 

2) Left to the reader. 

3) Again we leave the proof of restriction closed and closed and having character k 
to the reader and prove suitability. The proof is similar but use diagonal union. So 
by part (2) and condition (iii) of 5.4 for each rj &T for some S^ G J and function 
hr^ from K to ordinals such that t]" {hn{i)) E T for i < k, we have 

i<t(x) 

By renaming, without loss of generality T C^>k and each h^ the identity function. 

Let / be the normal ideal on ^ generated by J U {/^^({O}) : rj G T}, so we 
assume / is a normal proper ideal and we shall get a contradiction. 

Now define ^* 



^* = {x G ^ : (a) l{x) a limit ordinal < k, 

(b) ifr]eTn^>L{x)thenx^B^ 

(c) if ?7 G T n '^>i(x) and A^ e I then x ^ A^}. 



Clearly ^* = ^ mod /, hence we can find x{*) G ^*. Now we choose by induction 

on nrjn G ^^l{x{*)) as in the proof of part (1) and get similar contradiction. 

4) Left to the reader. Dsg 



MORE ON CARDINAL ARITHMETIC SH410 31 

5.7 Definition. 1) For fi = {ni : i < k) , J an ideal on ^ and j : "W ^' ord we 
define 

prdj(/, [i) = Min||,^| :^ is a family of sequences of ttie form {B^ : x E ^), 

eacti Bj: a set of ordinals, B^ of cardinality 
< /Ut(2;) such that for every g G ^ord satisfying 
g ^ f, we have : 

^(k) = cer[Jl^{{xe^ :g{x) e B^} : {B^ : x e '?V) e ^}]}. 

2) If above J C /, / an ideal on k 

prdj J- (/,//) = Minjl^l :^ is a family of sequences {B^ : x G ^), 

each Bn^ a set of ordinals of cardinality < Hi^(^x) 
and for every g G ^ord satisfying q ^ f, 
we have : 

/ C cir{J U {{x G ^ : g{x) G B^} : {B^ : x e X) e ^})]. 

3) If Ji is constantly //, we may write n instead. We can use also Ji = {fix '■ x G ^), 
(but usually do not) with the obvious meaning. 

5.8 Claim. 1) If {x E '3^ : f{x) < uj} E J we can in 5.7 demand g <j f , and if in 
addition /\f{x) j^ we can demand g < f (without changing the values). 

X 

2) If {x : f{x) ^ ^,(^)} G J then prd|J(/, ;u) = 1. 

3) If l\lXi = ;U,cf(;U>|^|,{x : f{x) > ix] e J then pr(fj {f , fi) ^ cf(;u). 

4) If fi ^J /2 or just {x : |/i(a;)| > |/2(a::)|} g J then prd|J(/i,;u) ^ prdj(/2,/u) 
(and the other obvious monotonicity properties) . 

5) If jji = fi, cf(/u) > 1^1 we can in Definition 5.7 demand A B^ = Bq for B E ^ 

xe'3^ 
(i.e. without changing the value). 

6) IfV is a-complete and restriction closed, e(*) < a, (A^ : e < e(*)) is a partition 
of '3/ (J, ]x as in 5. 7) then 

sup prd^j+^^\A,){f,fi) ^ prdj(/,/i) ^ ^ prdj+(^\^^)(/, /i). 

e 

e 

7j // r is normal and restriction closed, A^ C {x E '3^ : l{x) > e} for e < k, {A^ : 
e < k) a partition of W\i~^ {{0}) then 

supprdj+(g^\^^) ^ prdj(/,^) ^ ^pr(fj+(^\A,){f,fi)- 
8)pr<ff\f,jj)=prcj{f,fi) if J err. 
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for each i, cf(/uj) < n} & A*i = {f^i)~^ ■ Then for (any F, J G F and f E '^ Ord) we 
havepYd^j{f,fi^) =prdj(/,^2)_ 

10) If ft = {ni : i < k) is increasing continuous with limit fx, and F is normal, 
J G F then prdj (//,//) ^ n and even prdj(/i,/i) = cf(/u). 

iij If f\lJi = n, d{ij) > 1^1, F = Fg^,^,<7 t/ien /or any a, prd|0j(a, ;u) = 

cov(|q;|,//, I^I"*", ct). 



Proof. E.g. 

6) The first inequality should be clear. Also the second: assume it fails, let A^ = 

prdj^/^x ^ n(/, jj), y^ Ae < prdj(/, /i), let ^^ exemplify the definition of Ae and 

e<e(*) 

<^ be IJ ,^e. As ^ Ae < prdj(/, fi), ^ cannot exemphfy ^ A^ ^ prdj(/, /u), 

e<e(*) e e 

SO there is a function g E '^ ord exemplifying this, so there is a proper ideal / G F 
extending 

J U {{x G ^ : £?(a:) G S^} : (S^ : a: G ^) G ^}. 

As F is cr-complete also / is cr-complete so for some e < e(*) we have A^ ^ /; but 
F is restriction closed so there is /i G F, / U {'3^\A^} G /i. So /i G F extend 

[J U {^\A J] U {{x G ^ : (/(x) eB^}:{B,:xe^)e ^J 
contradicting the choice of ^g. Dsg 

5.9 Lemma. 1) Suppose 

(*) l^i = (J- = c^ilJ') > 1^1, r zs suitable, restriction closed, f G "^ Ord and J an 
ideal on k. 

Then : 

jj + prdj(/, jj) = fi + supjtcf TT Aj;// :/ an ideal on ^ inV 

extending J such that 

^i<K= cf{K) ^f{x)]. 



2) If F is normal, n = {ni : i < k) , ^i = 9^ , {9i : i < k) is increasing continuous, 
6i > K, jji > 1^1, /U = M /Ui, F suitable and restriction closed and f G '^ Ord, J an 

i<.K 

ideal on ^ then {®) above holds. 



n^„„f T ;i — ^.^ c „f i o 
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5.10 Conclusion. 1) Suppose //, /i, F, J are as in 5.9, / G ^ ord and {x : cf[/(x)] = 
f{x) ^//,(x)} G J then 



^ + Prdj(/, n) = ^ + sup{prdj(^, n) : g <j /} 

+ supjtcf^ JJ /(x)// : J C / G r (and the tcf well defined)}. 

2) If in addition G (^ {g : g E ^Ord, g <j /} is cofinal or at least ^{k) = 
c£r[I U {{i : h{i) < g{i)} : g e G}] for every h <j /, (and e.g. f\ f{i) ^ 9) then 

i 

H + prdj(/, Ji) = n + sup{prdj(5r, p) : g e G} 

+ supjtcf W f{x)/I iJCIeV}. 



5.11 Claim. Suppose //, //, F, J are as m 5.9((1) or (2)), g ■.'IV ^ card and f{x) 
g{x)+^^+^y 

Then prd|^(/, //) ^ [prdj(£?, //)]+ + //. 



Proof. Let <^ exemplify the value of prdj((7, ^), say \^\ = X- So for every h <j f, 
clearly {x G ^ : |/i(x)| ^ g{x)} = ^ mod J, hence there is ^h ^ 11 h{x) 

exemplifying prdj(/i, /i) ^ prdj((7, /i) = ;^. Assume prdj(/, /i) > x+ + /U; by 5.9 
there is /' : ^ ^ ord, each f'{x) a regular cardinal ^ A^i?/' = / mod / where 
/ G F an ideal extending J such that x~^ < tcf 11 f'{x)/I. Let (/i^ : C < x') be 

</-increasing cofinal in I I f'{x)/I. As in [Sh 355, 1.5] without loss of generality 

xe'3^ 
for some C(*) < tcf 11 f'{x)/I of cofinality x~^ we have: (/i^ : ^ < C(*)) has a 

<7-lub /i' such that: for 5.9(1) {x G ^ : cf[/(x)] ^ fi} e I and for 5.9(2) {x G ^ : 
cf[/(x)] < /Ut(2;)} G /; without loss of generality it is /i(^(*) and A cf[/i^(*)(a:)] ^ 

/U^(^), and without loss of generality: ^ < C(*) =^ h^ < /i^(^<). For each S = (S^: : 
X G ^) G <^^;;(*) define a function /^ : /^(x) = sup(/i^(=^)(x) fl S^)- So f^ < /i(^(*) 

hence for some ^{B) < ({*) we have /^ < /^(s) mod /. Let M^(S) < ^ < C(*) — 

B 

possible as the number of S's is ^ l^h^i^^^l = X < X"*" = cf(C(*)). So for S G <^/i^(,) 
we have {x E W : f^{x) G -Bx} G /. But /^ < /^(^) so we get contradiction to the 
choice of .^/i^(^j. Ds.u 
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5.12 Definition. Let 1 - cfj{{a^ : x e ^)) be 

supjtcf Y\_ ^^/I : J (^ I eV and A^ G a^ for x e '3^}. 

5.13 Claim, fl = {fXi : i < k) is non- decreasing, T is a suitable restriction close 
family of ideals on^,JET,fE^ ord and A f{x) ^ /U(,(x) = c.f ^i^i^^y 

1) If X ^ pr(Fj{f,Jji) is regular, then for some {a^ : x G ^) we have: 

(i) Ox C Reg (1 /(x)+\;U,(x) 
(a) I M ax\ < fJ' if {*) of 5.9(1) and \ax\~^ < l^i{x) when 5.9(2) 's assumptions 

hold 
{Hi) \ = l-cfj{{ax:xe^)). 

2) If A is inaccessible, F, a-complete and [x < // ^ cov{Xj Xoj ^j cr) < A] then 
without loss of generality \ M a^ | < Xo • 



Proof. 1) Like the proof of 1.1. 
2) Straight. 

5.14 Claim. Assume the hypothesis of 5.9. 

If g E '^ Ord, and each g{s) is an ordinal ^ A*t(x) Q'^^ f{i) = ^g{i) ^'^^ ^^^ 



Proof. Assume not, so prdj(/, /u) ^ ^a++i hence by 5.9 there is / G F, J C / 

and f* ^ f such that: each f*{x) is a regular cardinal ^ A*t(x) and ^^A++l = 

tcf( JJ f*{x)/I). By [Sh 355, 1.5] for each a < A+ such that K« ^ |^| (e.g. 

a ^ A) there is /^ </ /*,/a = /*, each /a(a^) a regular cardinal > /(/^(j,) and 
tcf( J] /*(x)//) = K«+i. Clearly a ^ /? ^ /, ^, /^. Now let /« = K,„, so 

x6^ 

6*0 </ fi*, fi'of = 9- Let ,^ exemplify prdj((7,/i) ^ A, so for each a < A+ for some 
S" G ^, {y : fc{y) G {K^ : j G S^}} ^ / (and, by 5.8(9), and normality without 

loss of generality sup{|i?^| : y G ^} < y^Hi). By 3.3 we get contradiction. Ds 14 
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§6 The Existence of Strongly Almost Disjoint Families 

See [Sh 355, §0] on the history of the subject. 

6.1 Theorem. Assume J is an ideal on k, k not the union of Kq members of 
J, fx > K,'^'^ where 

^ a = K+ or at least VA G J+3B e J+[B C A k \B\ < a] 

and a = cf{a) > Nq- 
Then 

where 

T}{pl) = Tj{pt) = sup{|^| :^ is a family of functions from k 

to n such that for f ^ g from ^ we have f ^j g\. 



TJ(|u) = sup {a : there are rti < u) for i < k and regular 

Xi^i > K^^ for i < K,£ < Ui such that : Xi^i ^ n 
and A ^ max pcf{Xi^£ : i < k, i < n^}; moreover if A E J~^ 
(= ^{k)\J) then A ^ max pcf{\i^i :ieA,£< nj}. 

Tj{iJ,) is defined similarly but for A E J~^ we demand: 

A = max pcf {Ai,^ : i E A, i < n^} 

Tjip) = Min{supTJ+(,\^„)(A) : A^ C A^+^ C^=[JA^,A^^ J}. 

s . 



6.2 Remark. 1) Note that usuaUy the four terms in the conclusion of the theorem 
are equal. 

(a) If J is Ki-complete then Tj{n) = Tj{n) hence all are equal 
(/3) all terms are equal if for {A^ : n < u) such that A^ C k, A^ ^ J, A^ C 
A„_i_i, /^ = M An we have: for some n and B C An we have {k, J), (S, J fl 

n 
a?il TD\\ . ;„„»„ u;„ 
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2) The supremum in the definition of Tj{p) is always obtained. 

[Why? If ^1, #2 are as there, ^i maximal \<^i\ < \''^2\ then for every f E F2 there 

is Qf G ^, etc.]. 

Proof. n{u)=n{u) . 

Trivially Tj{fx) ^ Tj{n); for the other direction let A appear in the sup defining 
TJ(//), as exemplified by (< Xi^£ : £ < Ui >: i < k); SiS max pcf{Ai,^ : i E A, £ < Ui} 
is always regular, without loss of generality A is regular. 

By [Sh 355, §1]; more elaborately, for some a C a* =: {A^,^ : £ < Ui^i < k} 

we have [a 7^ ^ A = max pcf(a)] and A ^ pcf[a*\a] and a 7^ a* ^ A < 

max pcf(a*\a). Define X'- ^ to be Xi^i if Xi^i G a*. If a 7^ a* let u* = {(^,^) : 

Xi^e e ci*\a)}, J = {u C u* : max pcf{A(i^^) : (z,£) E u} < A}. By [Sh 355, 1.5] we 

can find regular X[ ^ < Xi/ for {i,£) G u* such that A = tcf 11 X'^^/J. Now 

{i,e.)eu'- 
{X[ I : £ < Uiji < k) exemplifies A ^ Tj{n). 

Tj(n) < Tjin) . Very easy; of course, instead F C '^fx we can have F C '^Y as long 
as |y| ^ fx. For A, (< Xi/ : £ < Ui >: i < k) a-s in the definition of Tj{n), let 
tt = {Xi/ : i < K, £ < Hi} and {fa : a < A) be a sequence of members of Ha which 
is <j^^ [a] -increasing and cofinal. Now let Y = '^^ (n + 1) and for each a < A we 
define g^ G '^Y as follows: 

9c{i) =■ {Xi,£ : £ < Ui)" {fa{Xi^() : £ < Hi). 

We leave the checking to the reader. We now turn to the main case. 

Tjip) < Tj(p) . Let A be the right side expression —Tj{n) (so clearly A ^ /u), x =: 
n3(A)+ and for C ^ c^ + 1 let: M* -< {H{x). e, <*), ||M*|| = A, A + 1 C M*, C < 
^ ^ a; + 1 ^ M^ G M|. Suppose F C '"^ exemplify T]{ii) > X and we shall get a 
contradiction, without loss of generality F G Mq . Clearly for every / G '^/U we have: 
{g E F : -ig ^j /} has cardinality ^ k'^'^ (remember 0), hence necessarily there is 
f* E F such that for every g E '^fxH M*_^_i (e.g. ^r g F fl M*_^_i) we have /* j^j g. 
Moreover, if A C k, A ^ J, S C ^, |S| ^ k<'' then {f E F : {a E A : f{a) E B} ^ 
J} has cardinality ^ k'^'^ (again, remember (8>), so if in addition A, B E MT then 
[/ G F & {a G A : /(«) e B} ^ J ^ f E M*]. 

We define by induction on /c < cu, A^^, A^j(?, afc, /'^ such that: 

(a) iV«^M*,iV,^^(i:f(x),G,<*) 

(6) A^o^ is the Skolem Hull of {/*} U {i : i ^ k<^} in (Jf (x), G, <*) 

(c) A^o is the Skolem Hull of {i : i ^ k,^'^} (in (^(x), G, <*), equivalently in 

Mo*) 

(d) A^^+i is the Skolem Hull of A^^ U {^^{6) : 6 E ar,} 

(e) A^^+i is the Skolem Hull of A^^ U {/"(^) : 9 E a^} 

(/) a^ = Ar«nA+n Reg\(/.<-) + 
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(h) if b C an, max pcf(b) ^ A and \b\ < a then 

r \h(i {Max{/^^^^^ \h:l<n}:n<u,ai< max pcf(b) and 
A^ G pcf(an) and q G {be [an] : G pcf(an)}} 

where b h^ (/^ : a < max pcf(b)) for b C On is a definable function (in (^(x), G 
, <*), {fi:a< max pcf(b)) as in [Sh 371, §1]. 

By 2.3 (i.e. [Sh 371, §1]) there is no problem to do it, A^^ -< N^, N^ -< Mq*, A^^ -< 

N^+i,N^ -< N^+i and (as in [Sh 400, 3.3A,5.1A]) we get |jA^n = U^^' ^^^^^ 

n n 

Rang(/*) C M A^^. Now for each z < k let m{i) = min{m : f*{i) G N^}, and we 
can find finite e(i) C |J ag, y{i) C k<'^ + 1 such that f*{i) G M'^^:^''^ where for 

Km{i) 

any e C M Ofc and y C k'^'^ + 1 (we define by induction of t): 

n 

Mq'^ is the Skolem Hull of y in {J^{x), G, <*), 

M^f^ = Skolem Hull of M^ U {/"^(^) : m ^ £ and ^ G e n M^}. 

Clearly: [e C |J On. & t e M^ & max pcf(e) ^ A & £ < a; ^ M^'^ G M/^^], 

and [c C 9 & 2/ C 2 ^ M/'^ C M^ ^] and M^'^ C N^. 

Let An = {z < K : rM(i) ^ n}. Clearly An C An+i, ^ = M ^n, but k is not the 

union of Kq members of J, so for some n(*) < a;, [n ^ n(*) ^ An ^ ^]- It suffices 
to prove: 

(*) if m{*) < a;, A C K, A m{i) ^ m(*), A ^ J then max pcf ( M e(z) > A 

ieA ieA 

[as this means n(*) ^ n < uj ^ '^j+(k\a )('") > -^^ hence {An(^^-)_^.i : £ < uj) and 
(e(i) : i < k) exemplified Tj{fx) > A contradiction]. 

We can replace A by any subset which is not in J. 

By the assumption without loss of generality \A\ < cr, and suppose A contra- 
dicts (*). Let e* = M t{i),y* = M y{i). As a is infinite, clearly |e*| < a, |y*| < 

ieA ieA 



a, yA, II M^ '^ II < o- (remember cr > Kq) 



n 



Prove by induction on i (suffice for i ^ m(*)) that e* fl M^ '^ G M/_^^,y* fl 
M^*'^* G M;^i and Mf'^* C M^^f * . For £ = this holds as M^'^* -< N^, WMq*'^* \\ < 
a and t*nM^* = enN^ is a subset of iV^ of cardinality < a, A^q" G M^*, ||Aro«||<'^ = 
||A^^|| ^ K^"". Similarly for y*. For £ + 1, as we know M^ '^ G -M"/_^^ and 
/ [ (e* n M^ '^ ) G M/_^]^ by (h) as max pcf(e*) ^ A by an assumption hence 
Mf_^f G M;^2- As ||M^'^f*|| = K<'",|e*| < a and k<'^ + 1 C Mg* necessarily 
e* n Mf^f G M;^2- So M^^; G M^^^^^, so Rang(/* [ A) C m:;^^; G M^^^^^,, 



u,. j-u„ „u„;„„ „f -f* /I 
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Proof of 6.1A(1). Tjip) ^ T}{p). Let A^ C «, A„ C A„+i,/t = |J A^,A, ^ J 

n<.u! 

and Tj_^,.^ J^) ^ A. For each n, by earlier parts of the proof, there is #n ^ '*A* 
such that l^nl ^ A and [/ 7^ 5r G F„ ^ / jLj^^^^^^^-^^g], 

Let F„ = {/^ : a < an}, an = A exemphfy this. Now define /„ G '^/U for a < A 
as follows: for C < « let n(C) = Min{n : C e A^} and /^(C) = c^/a^^^(C) + ?^(C)- 
□e.i 

6.3 Conclusion. Suppose cf(«;) > ^q,k > a ^ Kq and / = [k]'^'^ , fx > k'^ . Then 
Tf{ij) is Tf{n) hence is Tjdi). 

Proof. Apply 6.1 {a~^ here corresponds to a there), more exactly by 6.1(A)(2). 

6.4 Remark. Asking on almost disjoint sets is an inessential change. 
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